Efficient Computation of Equilibrium Prices for Markets with Leontief Utilities
نویسندگان
چکیده
We present a polynomial time algorithm for the computation of the market equilibrium in a version of Fisher’s model, where the traders have Leontief utility functions. These functions describe a market characterized by strict complementarity. Our algorithm follows from a representation of the equilibrium problem as a concave maximization problem, which is of independent interest. We also show how to apply this representation to a more general market setting, where the traders have utility functions from a wide family which includes CES utilities.
منابع مشابه
Market equilibrium under piecewise Leontief concave utilities
Leontief function is one of the most widely used function in economic modeling, for both production and preferences. However it lacks the desirable property of diminishing returns. In this paper, we consider piecewise Leontief concave (p-Leontief) utility function which consists of a set of Leontief-type segments with decreasing returns and upper limits on the utility. Leontief is a special cas...
متن کاملLeontief Exchange Markets Can Solve Multivariate Polynomial Equations, Yielding FIXP and ETR Hardness
We show FIXP-hardness of computing equilibria in Arrow-Debreu exchange markets under Leontief utility functions, and Arrow-Debreu markets under linear utility functions and Leontief production sets, thereby settling these open questions [33]. As corollaries, we obtain FIXPhardness for piecewise-linear concave (PLC) utilities and for Arrow-Debreu markets under linear utility functions and polyhe...
متن کاملMarket Equilibria with Hybrid Linear-Leontief Utilities
We introduce a new family of utility functions for exchange markets. This family provides a natural and ”continuous” hybridization of the traditional linear and Leontief utilities and might be useful in understanding the complexity of computing and approximating of market equilibria. We show that a Fisher equilibrium of an exchange market with m commodities and n traders and hybrid linear-Leont...
متن کاملA Fast and Simple Algorithm for Computing Market Equilibria
We give a new mathematical formulation of market equilibria using an indirect utility function: the function of prices and income that gives the maximum utility achievable. The formulation is a convex program and can be solved when the indirect utility function is convex in prices. We illustrate that many economies including – Homogeneous utilities of degree α ∈ [0, 1] in Fisher economies — thi...
متن کاملCan Markets Compute Equilibria? Hunter Monroe; IMF Working Paper 09/24; February 1, 2009
This Working Paper should not be reported as representing the views of the IMF. The views expressed in this Working Paper are those of the author(s) and do not necessarily represent those of the IMF or IMF policy. Working Papers describe research in progress by the author(s) and are published to elicit comments and to further debate. Recent turmoil in financial and commodities markets has renew...
متن کامل